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Abstract: This paper proposes two kinds of fuzzy 
abductive inference in the framework of fuzzy rule base. 
The abductive inference processes described here de- 
pend on the semantic of the rule. We distinguish two 
classes of interpretation of a fuzzy rule, certainty gener- 
ation rules and possible generation rules. In this paper 
we present the architecture of abductive inference in the 
first class of interpretation. We give two kinds of prob- 
lem that we can resolve by using the proposed models 
of inference. 

Introduction 

Abduction, or inference to the best explanation, is a 
form of inference that starts from data to hypothesis 
that best explains the data. Charniak and McDer- 
mott [1], characterize abduction differently as modus 
ponens turned backward, inferring the cause of some 
observed events, generating explanation for what hap- 
pens as events and generating best explanation. Ab- 
duction is an essential component of many tasks as 
medical diagnosis, scientific discovery, discourse com- 
prehension, etc. It can be represented in the following 
form proposed by Charles Peirce : "the surprising fact 
B is observed, but if A were true, B would be a matter 
of course ; hence there is a reason to suspect that A 
is true". So it is clear that in abduction, data do not 
guarantee the truth of hypothesis due to incomplete in- 
formation. However uncertainty and imprecision play 
a leading role in human reasoning. The discussion pro- 
posed in this paper presents an attempt to formalize 
abduction by taking into account imprecise and uncer- 
tain data in the framework of a fuzzy rule-base. In this 
context we show that the formalization of abduction is 
not unique and it depends on the kind of application. 
This paper is organized as follows. First we define ab- 
duction in a fuzzy context, where we need to explore a 



fuzzy rule base. Next, we try to characterize abduction 
through two kinds of application which are diagnosis of 
fault components and causal diagnosis. Finally, future 
research plans are discussed. 



Abduction in a fuzzy context 

For applying fuzzy logic to abduction and particularly 
to abductive inference, we need to formulate the prob- 
lem in a general framework. 

Abduction 

Abduction is the less well defined type of reasoning. 
Informal definitions present abduction as "the genera- 
tion of hypothesis" . This definition supposes implicitly 
a relation is available between hypothesis and observa- 
tions. This form of abduction can be characterized as 
" abductive rule inference" [2] and we can represent it as 
follows: 



Rule : A -> B 
Observation : B' 



Hypothesis : A' 

The observation B' has a fuzzy characterization 
which is compared to B. For example, we need a rule 
like " a basket man is tall" and as observation "this 
man is very tall" . Another way to define abduction is to 
form theories that explain a new observed phenomenon, 
which is called by "rule abduction" [2] or "abductive rule 



generation" [3]. It can be represented as follows: 
Observation : B' 



Rule hypothesis : A — > B 
Explanation : A' 

In this paper we consider only the first definition 
of abduction where we suppose that the relation be- 
tween hypothesis and observation, i.e between A and 
B is known beforehand. We suppose also that B' is 
fuzzy and the corresponding datum is uncertain and 
imprecise. 

Uncertainty and Imprecision 

Uncertainty is inevitable at all levels of human interac- 
tion with the environment. At the lowest level, biologi- 
cal processes are for example never clear-cut and with- 
out noise. At the cognitive level, uncertainty results 
from inadequate information sources, limited informa- 
tion processing capacity, or ambiguities in natural lan- 
guage. Another source of uncertainty in data-based sys- 
tems can be generated from vague concepts due to qual- 
itative reasoning used for example in control or to make 
a decision. In these contexts the data can be provided 
in a linguistic way by using a natural language. Some 
authors [21] [22] refer to two kinds of uncertainty: the 
external and internal one. The external uncertainty oc- 
curs by randomness of external events which are some- 
thing we cannot control. Internal uncertainty refers 
to ignorance, provided by incomplete knowledge. An 
important aspect of uncertainty and imprecision man- 
agement consists in quantifying or measuring them and 
taking them into account in the abductive process. One 
possible approach is probability theory, when the only 
uncertainty is considered. Fuzzy logic is a good candi- 
date to manage both uncertainty and imprecision and 
to integrate them in the abductive inference. 

Abductive application methodologies 
and formalization 

Representational and inferential capabilities based on 
imprecise, uncertain, incomplete or inconsistent infor- 
mation are becoming more important in the design, 
implementation and operation of knowledge-based sys- 
tems. Knowledge representation has been a major con- 
cern of work on knowledge-based systems. The gen- 
eral assumption and then the methodology, has been 



that, there is domain knowledge which needs to be ac- 
quired, quite independently of the problems that we 
wish to solve. There exist various knowledge formal- 
izations like connectionist networks, logics of various 
kinds, frame representations and rule-based languages, 
etc. Each knowledge representation formalism, together 
with the inference mechanisms using it, defines a unique 
model. Our model is based on fuzzy rule-based knowl- 
edge representation and logical inference, we restrict 
our attention to "if.. then.." rules. 

Definition 1 We note by 71: "if u is A then v is B" 
a fuzzy rule such that : 

• A and B are two fuzzy characterizations defined re- 
spectively on two universes of discourse U and V 

• u and v are two variables defined respectively on U 
and V 

• A and B are characterized by their membership func- 
tions A(u) and B(v) defined on the interval [0, 1] 



Example: let us consider for example U the set of 
temperature values in Celcius degrees, U = [0, 200] and 
u is the temperature variable taking its values on U. 
"Low", "medium" and "high" are fuzzy characteriza- 
tions on U, described by their membership functions, 
"the temperature is high" is a fuzzy proposition (see 
FIGCJl. 




low(51)=0.8 ; medium(51)=0.2 ; high(51)=0 



Figure 1: Example of characterizations of the variable 
"temperature" by means of "low", "medium", "high" 

Such fuzzy rule "if u is A then v is £?" can be inter- 
preted in four ways [4] [5] since "u is A" and "t> is B" 
have two interpretations each. However in the context 
of knowledge-based systems, the "if" part corresponds 
to a pattern matching process, which means that the 



rule is fired when A(u) is high. The "then" part can 
however be interpreted either as the possibility that 
v lies in B is high or the certainty that v is charac- 
terized by B is high. This gives two kinds of fuzzy 
"if. then.." rules [4] [6]: first, certainty generation rules 
of the form "the higher A(u), the more certain B(v), as 
"the more crowded the cafeteria, the more certain it is 
about twelve o'clock" , or "the higher A(u), the higher 
B(v)" as "the redder the tomato, the riper it is". Sec- 
ond, we find the possibility generation rules of the form 
"the more u is A, the more possible v lies in B" (or "the 
more u is A, the larger the set of possible values for v is, 
around the core of B"), as "the more cloudy the sky, 
the more possible it will rain soon" . When an event B' 
is observed, the mechanism of abductive inference used 
to construct hypothesis is different in the two cases of 
interpretation. Before describing the two models of ab- 
duction, we define the main properties of the abduction 
mechanism in a general framework. 

Definition 2 The principal properties of abduction as 
they are defined by many researchers [7] [8] [9] are the 
following: 

• the hypothesis A' is consistent with the rule R, i.e 
TZ U A' is coherent and implies the observation B' 

• TZ B' and A' ^ B' 

• A 1 is not empty 

where ^= represents a symbol of logical consequence. H 

The extension of the first property in a fuzzy context 
is interpreted as A 1 matches A and B' can be reached 
by generalized modus ponens from TZ and A' . The so- 
called generalized modus ponens, introduced by Zadeh 
[23], corresponds to the following pattern of inference: 

if u is A then v is B 
u is A' 

v is B' 

where B' is to be computed from A, A' and B by equa- 
tion m 

Definition 3 The generalized modus ponens is an ex- 
tension of the classical modus ponens. The membership 

Core of B is a set of elements v in V such that B(v) = 1 



function B'(v) of the conclusion is computed as a com- 
bination of the membership function A' (u) of the obser- 
vation and a fuzzy implication R(A(u), B(v)) modeling 
the rule TZ. 

Vv e V, 

B\v) = sup uEU T(A'(u), R(A(u),B(v))) (1) 

where T is a generalized modus ponens operator, such 
that we obtain B' = B when A'=A (in this case, the 
generalized modus ponens is coherent with the classical 
modus ponens) [23]. ■ 

In a relational context, equation JQ) can be inter- 
preted as a direct image [10] of a fuzzy set A' under a 
fuzzy relation R if we consider that R is a fuzzy relation 
from U to V. A fuzzy implication R models the rule 
TZ by quantifying the relation degree between premise 
"u is A" and conclusion "v is B" . We distinguish three 
classes of fuzzy implications: 

1. s-implicatio^ 

R(A(u),B(v)) = C(A(u),B(v)) where C is a t- 
conorm and A is the complement of A. 

2. r-irapZicafaor|i|: 

R(A(u),B(v)) = 

sup{z G [0, 1], T(A(u),z) < B(v)} for a t-norm T 

3. Ql-implicatio^ 

R(A(u), B(v)) = T{A(u),T{M^BW)) 

In the rest of this paper we define abduction in the 
framework of certainty generation rules, the case of pos- 
sibility generation rules suggests further studies. 

Abduction and certainty generation 
rules 

Fuzzy rule-based systems have been mainly used as a 
convenient tool to handle control laws from data. Re- 
cently, in a knowledge representation-oriented perspec- 
tive [11], a typology of fuzzy rules has been laid bare, 

2 We start from the classical logic form A — > B = -iAVB 
and we extend it to fuzzy logic by substituting the negation 
by a fuzzy negation, the disjonction by a fuzzy disjonction. 

3 We start from the classical logic form A A {pA V B) = 
A AS, we remark that the truth value of A/\{pA VB) is not 
greates than the truth value of B, and then we substitute 
logical operators by fuzzy operators. 

4 We start from the classical logic form ->A V (A A B) = 
->(A/\-*(AaB)) and we substitute logical operators by fuzzy 
operators. 



by emphasizing the distinction between certainty gen- 
eration rules and variation generation ones. There are 
two main kinds of certainty generation rules which are 
certainty rules and variation rules. 

Certainty rules and inference 

Certainty rules are of the form "the more u is A the 
more certainly v lies in B" , for example "the younger a 
man, the more certainly he is single" (according to this 
example, crisp consequences which are particular cases 
of fuzzy consequences can be taken into account by our 
study). These rules are modeled with fuzzy implications 
of the first class. They consist in a simple extension of 
the binary implication A V B. Then if we consider an 
observation B' that we represent by the proposition "v 
is B'" , we look for the characterization A' which satis- 
fies the main properties of abduction given by definition 
n and equation JJJ . We note S a fuzzy s-implication. 
Equation becomes: 

Vw e V, 

B'(v) = su PueU T(A'(u),S(A(u), B(v))) (2) 

The abductive problem consists in computing the an- 
tecedents of B' under the fuzzy relation given by the 
implication S where A' is the unknown element. Equa- 
tion J5J has a non empty solution if the necessary (and 
not sufficient) condition Vw S V, B'(v) < sup u£ jjA'(u) 
[10] is satisfied. Let us suppose that equation @ has 
a non empty solution, then to solve such equation, we 
need to characterize the following reasoning: 

Rule : B -> A 
Observation : B' 



Hypothesis : A 1 

It can be proven that any solution A' of is given 
by the following equation: Vw G U, 

A'(u) = sup vEV T(B'(v), S(B(v),A(u))) (3) 

Moreover equation J3J implies an equivalence between 
the two rules " if u is A then v is B" and "if v is B then 
u is A" , and S must have a contrapositive symmetry 
propertyH It is the case for any s-implication. Table 
° Contrapositive symmetry: 

S(A(u),B(v)) = C(A(u),B(v))where C is a t-conorm 
= S(B(v),J(u)) 



s-implications: S(A(u),B(v)) 
1 - A(u) + A(u).B(v) 
max(l — A(u), min(A(u), B(v))) 
max(l — A(u), B(v)) 
min(l,B(v) - A(u) + 1) 

Table 1: Examples of s-implications 

(TAB.l) gives examples of well-known s-implications. 

Variation rules and inference 

Variation rules are of the form "the more u is A the 
more v is B as in "the redder the tomato, the riper it 
is". These rules are modeled by r- implications. They 
have nice and suitable properties which allow us to char- 
acterize the solution A 1 and to get easily an expression 
of the image equation of B' deduced from equation Q . 
A few properties of such fuzzy implication operators are 
given below [13]: 

Property 1: 

A binary implication operator It : [0, l] 2 — » [0,1] is 
associated to a t-norm T such that: 
lT(a,b) — sup{z G [0, l],T(a,z) < 6} and it satisfies 
the following properties, V(a, b, c) G [0, l] 3 : 

1. if b < c then lT(a,b) < It(cl,c) 

2. T(a,I T (a,b)) < b 

3. I T (a,T(a,b)) > b 

4. if a < b then It (a, c) > Ir{b, c) 

5. if a < b then 7r(a, b) = 1 

6. 7 T (1,6) = b 

7. b<I T (a,b) 

These operators are much studied by many re- 
searchers. The dependency between the choice of the 
t-norm and the form of the implication was given by 
several studies in the literature [12] [13]. 

The form of the equation 0) after taking into account 
the implication It is the following : \/v G V, 

B'(v) = su PueU T(A'(u),I T (A(u),B(v))) (4) 

The abductive problem we define in the framework 
of the variation rules, consists in computing the an- 
tecedents A' of B' under the fuzzy relation given here 
by the implication It- We suppose that the equation 
|4"jl has a non empty solution for the same condition 



r-implications: It(A(u), B(v)) 

1 if A(u) < B(v) and B(v) otherwise 

mm(|g,l) if A(u)^0 

and 1 otherwise 

min(l,B(v) - A(u) + 1) 

Table 2: Examples of r-implications 

as certainty rules, we prove that any solution A 1 an- 
tecedent of B' is given by equation J5J: 

Proposition 1 Let A and A 1 , B and B' four fuzzy sets 
respectively on U and V , such that B' is obtained from 
A, A' , B by means of equation ^j). Then: \fu G U , 

A'(u) < inf veV I T (I T (A(u), B(v)),B'(v)) (5) 

Proof 

if \fv eV 

B'(v) = su PueU T(A'(u),I T (A(u),B(v))) 
then Vu £ UT(A'(u),I T (A(u),B(v))) < B'(v). 
Since T is commutative, we have 
T(I T (A(u),B(v)),A'(u))<B'(v). 
If It satisfies inequation 1 of property 1 
it holds that Vu, v e U x V : 
It(It(A(u), B(v)), T(I t (A(u),B(v)), A'(u)) 
<I T (I T (A{u),B(v)),B'{v)). 
If It verifies inequation 3 of property 1 
we have : 
A'(u) < 

I t {It{A{u), B(v)),T(I t (A(u),B(v)), A'{u)) 
Since 

I T (I T (A(u), B(v)), T(I T (A(u),B(v)), A\u)) 
< I T (I T {A(u),B(v)),B'(v)),Vu,v e U x V 
We get A'(u) < I T (I T (A(u),B(v)),B'(v)). 
And inf veV I T (lT(A(u),B(v)),B'(v))>A'(u). 

The equality is reached for instance when B'=B and 
It is Gdel implication. In this case we get the Bandler- 
Kohout superdirect image [10] of B under It- More- 
over, the problem of abduction is reduced in some 
particular cases to solving a fuzzy arithmetic equa- 
tion[14][15][16]. Table (TAB. 2) gives an overview of 
well-known r-implications. 

Example of applications 

There has been an explosion of recent work in artificial 
intelligence that recognizes the importance of abductive 



reasoning. Many formal researches [17] [18] [19] [20] and 
applications including medical diagnosis, fault diagno- 
sis, natural language understanding, scientific discovery 
have been characterized as abduction. In this Section 
we try to underline the connection between a kind of 
application and a type of abductive inference model or 
architecture. We consider here two kinds of abductive 
problem diagnosis, diagnosis of fault components and 
causal diagnosis. For each of these problems, we choose 
a convenient model of abductive inference which is co- 
herent with the nature of data. 

Diagnosis of fault components 

The diagnosis of fault components is much common in 
analogic circuit (AC) systems. Despite the big number 
of research in such domains the results are little sat- 
isfactory because of several difficulty factors. For ex- 
ample a continuous analogic signal causes uncertainty 
and imprecision to evaluate some electronic parameters 
like the intensity of the current power. In practice, the 
supervision of most complex AC systems is automated. 
Most of their correct behavior is represented by a rule 
base. The diagnosis of fault component consists in fol- 
lowing the origin component such that the contrary of 
its usual value has occurred. In other words, if we de- 
note by B' the surprising event, there exists a charac- 
terization B of some component such that B' matches 
its contrary value. That is why a formulation of abduc- 
tive inference using the contrapositive symmetry model 
is useful to detect and characterize the fault. 

Causal Diagnosis 

Causal diagnosis is considered as an abductive problem. 
Hence, in medical application, abduction is needed to 
justify the expert answer. However, the answer justifi- 
cation refers to the ability of an expert system to ex- 
plain how or why he arrives at certain conclusions such 
as a patient's differential diagnosis. To do that, we sup- 
pose that there exists a connection between causes and 
effects via a causal relation. The most commonly used 
approach for modeling such relation has been to store 
medical knowledge as a collection of "if.. then" rules 
and to make inferences about a patient using deductive 
logic. In contrast, empirical studies suggest that the 
diagnosis reasoning is better characterized as an abduc- 
tive inference process. This approach can be captured 
in a fuzzy framework as a simple scheme: for given 



linguistic premises A, (causes), conclusions Bi (effects) 
and a fuzzy observation B' we try to define abductive 
explanations represented by the unknown hypothesis 
A'. The model of inference of this case refers to the 
second model of abductive inference that we have de- 
fined in the last section. It allows us to compute the un- 
certainty and imprecision of each hypothesis calculated 
from the equation © and so the degree of contribution 
of each value to cause the observation or the effect B' . 

Conclusion and future work 

The concept of explanation, diagnosis hypothetical 
reasoning are considered as abductive problems. 
In Artificial intelligence, the most commonly used 
approach for modeling knowledge associated to such 
problems is to store a collection of "if .. then" rules. 
In a fuzzy framework, the model chosen to represent 
the abductive inference process neglects the semantic 
of rules. This paper provides two distinct possible 
architectures of abductive inference which take into 
account the meaning of the relation between premises 
and conclusions of rules. As a first step of our study, 
we are considered only a single rule with two kinds 
of semantics and we have presented two examples of 
application that can be handled. In a future work we 
propose to give a detailed study on abductive inference 
in the framework of certainty generation rules and 
possible generation rules using a set of rules and a 
set of input and output variables. We will study 
more particularly how we quantify the uncertainty 
and imprecision and how to interpret them. These re- 
sults will be tested on a real- world problem of diagnosis. 
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